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i^h , Abstract. In this paper we study the dual codes of a wide family of evaluation codes on norm- 

' trace curves. We explicitly find out their minimum distance and give a lower bound for the number 

of their minimum-weight codewords. A general geometric approach is performed and applied to 
study in particular the dual codes of one-point and two-point codes arising from norm-trace curves 
through Goppa's construction, providing in many cases their minimum distance and some bounds 
on the number of their minimum-weight codewords. The results are obtained by showing that the 
supports of the minimum-weight codewords of the studied codes obey some precise geometric laws 
as zero- dimensional subschemes of the projective plane. Finally, the dimension of some classical 
two-point Goppa codes on norm-trace curves is explicitely computed. 
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1. Introduction 

Let r > 2 be an integer and let q denote a prime power (fixed). Consider the field extension 
IF 9 C F q r and denote by P 2 the projective plane defined over the field ¥ q r. Write c := and 
denote by Y r C P 2 the curve having 

x c = y qT ~ x + y qr ~ 2 + --- + y q + y 

5— i < 

as an affine equation. Denote by Tr r : ¥ q r — y ¥ q and N r : ¥ q r — > ¥ q the F 9 -linear maps (named 
trace and norm, respectively) defined by 

r 2. t — 1 

Tr r (a) := a q + a q + ■ ■ ■ + a, N r (a) := a c , for any a £ ¥ q r. 

The curve Y r is in fact defined by the equation N r (x) = Tr r (y) and so it is called the norm-trace 
curve associated to the integer r. If r = 2 then Y% is the well-known Hermitian curve. We studied 
the geometric properties of the dual codes of Goppa codes on Y% in p~] , [2] and [3] . Here we focus 
on the more complicated case r > 3. In this situation the curve Y r is singular. The only point 
at infinity, of projective coordinates Poo := (0 : 1 : 0), is also the only singular point of the curve 
(straightforward computation). Denote by 7r : C r — > Y r the normalization, which is known to be a 
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bijection. The genus of Y r (which is by definition the genus of C r ) is g = (q r 1 — l)(c — l)/2 and 
the Weierstrass semigroup associated to is well studied in [7] and known to be 

H(P OD ) = (q r -\c). 

The curve Y r carries |yj.(F g r)| = q 2r ^ 1 + 1 rational points and we have already stated that q 2r ^ 1 
of them lie in the affine chart {z ^ 0}. Let Qoq := 7r _1 (P 00 ). For any < s < cq r a basis of the 
Riemann-Roch space L(sQ OQ ) is formed by the (pull-backs of the) monomials 

{x l yi : i < q r , j < g r_1 , iq T ~ x + jc < s} 

(see [1]). Since for any prime power q and for any r > 2 we get (q r — l)/(q — 1) > q r ~ l , the degree 
of Y r is exactly c = (q r — l)/(q — 1). The pull-backs of the monomials {l,x,y} span the vector 
space H°(C r , 7r*(Oy r (l))), which is contained into L(cQoo). Since we know dimp^ L(cQoo) = 3, 

we get exactly L(cQoo) = H°(C r , 7r*(Oy r (1))), the vector space of the homogeneous degree 1 
forms on the curve Y r (we pull-back forms through ir in order to work on a smooth curve). More 
generally, if < d < q then the vector space of the degree d homogeneous forms on the curve 
Y r , H°(C r ,7r*(OY r (d))), is exactly L(dcQoo) and we will widely use this geometric fact in the 
paper to get a bond between classical Goppa codes and a new class of evaluation codes. For any 
< d < q r a natural basis for the vector space H°(C r , -K*{Oy r {d))) of the degree d homogeneous 
forms on the curve Y r is made of the monomials x l y 3 such that i,j > and i + j < d (up to a 
homogeneization) . Indeed, these monomials are linearly independent because they appear also in 
the cited basis of L{dcQ OQ ). In general we have an inclusion of vector spaces 

H\C r ,K*(p Yr {d))) QHdcQoc). 

2. One-point codes: a first analysis 

In this section we study a simple family of evaluation codes on Y r curves. The method will be 
improved at a second time. First of all, we state a technical result. 

Lemma 1. Fix integers d > 0, z > 2 and a zero-dimensional scheme Z C P 2 such that deg(Z) = z. 

(a) If z < d+1, then h 1 (F 2 ,l z {d)) = 0. 

(b) If d + 2 < z < 2d + 1, then /i 1 (P 2 ,X z (d)) > if and only if there is a line L such that 
deg(L n Z) > d + 2. 

Proof. See [T], Lemma 2. □ 

Definition 2. Let < d < q r ~ l - 1 be an integer. Set B := Y r \ {Poo}- Then C(d) will denote 
the linear code obtained evaluating the vector space P°(C r , n*(OY r (d))) on 7r _1 (P). 

Notation 3. By the injectivity of tt, from now to the end of the paper we will write S instead of 
vr-^S), for any S C Y r (¥ q r). 

Remark 4. If < d < q then the code C(d) is the so-called one-point code C s (s := dc) on Y r 
obtained by evaluating L(sP OQ ) at the rational points of the curve different from P^ (see Section 
[1]). For any < d < q T ~ x — 1 we have an inclusion of codes C(d) C C s (the curve Y r is not in 
general projectively normal) which gives C{d) 1 - "D Cg. Hence the minimum distance of is at 
least the minimum distance of C(d)^~ (studied below). 

Theorem 5. The minimum distance of a C(d) ± code is d + 2. Moreover, the points in the support 
of a minimum-weight codewords are collinear. If q < d < q r ~ 1 — 1 then the support of a minimum- 
weight codeword of C(d) is contained into a line which cannot be horizontal. 
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Proof. Consider the line L of equation x = 0. By the properties of the trace map the equation 
Tr r (y) = has exactly q r ~ l distinct solutions, i.e. |l^.(F g r) nL| = q r ~ 1 . Since d < q r ~ 1 — 2 we can 
pick out d + 2 distinct affine points 



Pi = (0, yi ),...,P d+2 = (0,y dH 



•2 J 



from this intersection. They are obviously different from P^. The natural parity-check matrix of 
C(d) has at most d+ 1 non-zero rows (those associated to the monomials l,y, ...,y d ). Hence the 
columns associated to the points Pi , . . . , Pd+2 are linearly dependent, i.e. {Pi, Pd+2} contains 
the support of a codeword of C{d) 1 ~ of weight w < d + 2. It follows that the minimum distance of 
C(d) is smaller or equal than d + 2. Since < d < q r ~ 1 — 1 we have in particular d < c = deg(Yf). 
Hence the restriction (and pull-back) map 

Pd : P°(P 2 ,O p2 (d)) H (Cr,ir*(O Yr (d))) 

is injective. Let S be the support of a minimum-weight codeword. The set S imposes dependent 
conditions to H°(C r , TT*(Oy r (d))); moreover, no proper subset S' £ S imposes dependent condi- 
tions to that space. Hence the minimum distance of C(d) is exactly ft (<!?). We already know that 
Jt(5) < d + 2. The set S imposes of course dependent conditions also to the image of pd- Since 
this linear map is injective, we get that S imposes dependent conditions also to P°(P 2 , Op2 (d)), 
i.e. h 1 (F 2 ,l s (d)) > 0. By Lemma Q] we must have that tf(S) > d + 2. Hence (J(5) = d + 2 is 
the minimum distance of C{d)^~. Lemma Q] implies also that d + 2 points in the support of a 
minimum-weight codewords have to be collinear. 

Let us prove the second part of the statement. If d > q then x % € L(dcPoo) for any i = 
0, 1, d + 1 (while if d < q we do not have x d+1 in L(dcPoo) as a monomial). If q < d < g r ' _1 — 1 
then the minimum distance of C{d) 1 - is again d + 2 (reached in any case on vertical lines) but d + 2 
columns associated to d + 2 points lying on a horizontal line are in fact always linearly independent 
(one can immediately find a Vandermonde submatrix of rank d + 2). □ 



Theorem 6. The number of the minimum-weight codewords of a C(d)' L code is at least 

(9 r " 1) 



f( f ^ +(g r -i)f ^ 

Proof. By Theorem Owe know that the minimum distance of C(d) is d + 2 and that the points 
of the support of a minimum-weight codeword are collinear. Pick out any a € ¥ q 2 and consider 
the line L a of equation x = a. The equation Tr r (y) = a has q T ~ 1 distinct solutions. Choose any 
distinct affine d + 2 points Pi , . . . , Pd+2 in the intersection Y r (¥ q r ) n L a . The parity-check matrix 
of the code C(d) has at most d + 1 linearly independent rows (those associated to the monomials 
l,y,...,y d ) and so there exist a dependent relation among the columns associated to the points 
Pi, ...,Pd+2, i-e. {Pi, ...,Pd+2} is the support of a minimum-weight codewords of C{d) 1 ~ (d + 2 is 
known to be the minimum distance). In H°(C r , 7T*(CV r (<i))) we have only monomials x i y-> with 
the property % < d. Hence we can repeat the proof with horizontal lines and the norm map. In 
this case we can choose any line of the form y = a, provided that The lower bounds in the 

statement follow. □ 

Remark 7. If d < q then Theorem [6] describes in fact one-point codes on norm-trace curves. 
Indeed, by setting s := dc we get an identity of vector spaces L(sP OQ ) = H°(C r ,7T*(OY r (d))) and 
so the one-point code C s obtained evaluating L(sPoo) on Y(¥ q r) \ {Poo} is in fact C(d). This proves 
the following result. 

Corollary 8. Let s > be an integer. Write s = dc — a with < a < c — 1. Assume < d < 
q r ~ l — 1. The dual minimum distance of the one-point code C s obtained evaluating the vector space 
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L(sP OQ ) on Y r (¥ q r) \ {Poo} is d + 2. If d < q then the number of the minimum-weight codewords 

(Q+(^-D(tf: 



of Cjr code is at least (q r — 1) 



Proof. The minimum distance of is at least the minimum distance of C(d)- L , which is d + 2. 
Since in L(sPoo) we have only the monomials with i < d this weight is reached on vertical lines 
as in the proof of Theorem [5j If d < q then apply Theorem [6J □ 

Example 9. Set q := 2,r := 3 and d := 2. The code C(d)- L can be studied by writing a simple 
Magma program. The minimum distance is 4. If d := 1 then C((f) has dual minimum distance 3 
and the number of the minimum-weight codewords of C(d)' L is 3360. 

3. A FEW REMARKS ON GOPPA CODES 

Let q be a prime power and let ¥ k be the projective space of dimension k over the field ¥ q . 
Consider a smooth curve ICP 6 and a divisor D on it. Take points Pi, ...,P n £ A(Fq) avoiding 
the support of D and set D := Y17=1 ^he c °de C(D,D) is defined to be the code obtained 
evaluating the vector space L(D) at the points Pi,...,P n (see [8j). These codes were introduced 
in 1981 by Goppa, who was interested in studying their dual codes. Since a norm-trace curve Y r 
is not a smooth curve, when writing " Goppa code on Y r " we mean " Goppa code on C r " (the 
normalization of Y r ). The points of Y r will be identified with those of C r through the injectivity 
of the normalization it : C r — > Y r . 

Definition 10. Let q be a prime power. We say that codes C, T> on the same field ¥ q and of 
the same lenght are strongly isometric if there exists a vector x = (x\, ■■■,x n ) 6 F™ of non-zero 
components such that 

C = xD := {(xivi, ...,x n v n ) € ¥ q s.t. (v±, v n ) & T>}. 

The notation will be C ~ T> and this defines of course an equivalence relation. 

Remark 11. Take the setup of Definition [lOj Then C ~ T> if and only if ~ 2? _L . Indeed, if 
C = xD then C -1 - = x _1 D^, where x _1 := (zj~ , ...,x~ l ). A strongly isometry of codes preserves in 
fact the minimum distance of a code, its weight distribution and the supports of its codewords. 

Remark 12. Take the setup of the beginning of the section. Let D and D' be divisors on X and 
take points Pi, ...,P ra G A(F q ) avoiding both the supports of D and D' . Set D := ^7=0^- ^ ^ s 
known (see [5], Remark 2.16) that if D ~ P/ (as divisors) then C(D,D) ~ C(D,D'). By Remark 
Hwe have also C(P, D) x ~ C(P, D')- 1 . 

4. One-point codes 

Definition 13. Let < d < g r_1 — 1 and a > be integers. We denote by C(d,a) the code 
obtained evaluating H (C r ,ir*(O Yr (d)(-aP oo ))) on the set B := Y r (¥ q r) \ {Poo}. 

Theorem 14. Let C(d,a) be as in Definition [13j Assume a = 1. Then the minimum distance 
of C(d,a)- L is d + 1 and the number of the minimum-weight codewords of C(d,a) ± is exactly 

(^-i)^(C)- 

Proof. Since < a < d if a monomial a^y- 7 is in the vector space H°(C r , 7r*(Oy r (d)(— aPoo))) then 
we must have j ' < d — 1 (we work up to a homogeneization) . On the other hand, l,y, ..^y^ -1 are 
in any case in this space. As in the proof of Theorem El any d + 1 affine points in the intersection 
of Y r (¥ q r) and a vertical line of equation x = a contain the support of a codeword of C(d,a) ± . 
Hence the minimum distance of C(d,a)- L is at most d + 1. Let S C Y r (¥ q r) be the support of a 
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minimum-weight codeword of C(d, a) . The minimum distance of this code is exactly 0(5). Since 
d < q r ^ 1 — 1 < c the restriction (and pull-back) map 

Pd>a : F (P 2 ,O p2 (d)(-aP oo )) -> H (C r ,ir*(O Yr (d)(-Poo))) 

is injective. Since 5 imposes dependent conditions to the vector space H°(C r ,TT*(OY r (d)(— Poo))) 
then it has to impose dependent conditions also to P°(P 2 , P 2(d)(— Px,)), i.e. h 1 (F 2 ,Xp 00 us(d)) > 
^(F.Jp^d)). In particular we have /t 1 (P 2 ,X Poo u5 ) > 0. Observe that j(5) + a < d+1 + 1 = d+2. 
By Lemma U we get the existence of a line LCP 2 such that deg(L n (Poo U 5)) > d + 2. Since 
0(5) < d + 1 we deduce Poo Q L (as schemes). Hence L is either the line at infinity, or a vertical 
line. The line at infinity does not intersect Y r at any affine point, so L has to be a vertical line. It 
follows 

0(5) > deg(L n S) > d + 2 - deg(L n Poo) = d + 2 - 1 = d + 1. 

Since we have shown that 0(5) < d + 1, the minimum distance of C(d, a) 1 - is exactly d + 1 and 5 
consists of d + 1 points on a vertical line. □ 

Corollary 15. Let C s be the one-point code on Y r obtained evaluating the vector space L^sP^) 
on the rational points of Y r different from Poo • Divide s by c with remainder and write s = dc — a 
with < a < c — 1. Assume < d < q r — 1 and a < d. 

(1) If a = then the minimum distance of is d+2. 

(2) If a = 1 then the minimum distance of is d+1. 

(3) If 1 < a < d then the minimum distance of is at least d + 2 — a and at most d+1. 

Proof. Since s = dc — a we have a linear equivalence sPqo ~ dcPoo — aP>o- Since < d < q r ~ l — 1 
the minimum distance of is at least the minimum distance of C(d, a) -1 -, because of the inclusion 

H (C r ,7T*(O Yr (d))(-aPoo)) C L( S Poo). 

If a € {0, 1} then as in the proof of Theorem[5]and Theorem Q3] this minimum distance is reached on 
vertical lines (the monomials of the form y % appearing in L(sP 00 ) and in H° (C r , it* (Oy r (d))(— aPoo)) 
are the same) . If 1 < a < d then we can repeat the proof of Theorem [TJ] into a slightly general 
context. □ 

Remark 16. It could be pointed out that Corollary [15] describes in fact also some classical Goppa 
one-point codes arising from norm-trace curves (and not only the dual codes of such kind of codes). 
Indeed, norm-trace curves turn out to be a particular case of Castle curves and so Proposition 
5) we get a strong isometry of one-point codes Cj- ~ C n+ 2g-2-s, in the sense of Definition [TOj, with 
n = q 2r ~ 1 and 2g — 2 = (q r ~ 1 — l)(c — 1) — 2. It follows that the metric properties of C n+ 2g-2-s 
are those of Cjr . 

5. Two-point codes 

Let Po denote the point of Y r of projective coordinates (0:0:1). In this section we study codes 
obtained by using zero-dimensional plane schemes supported by Poo and Po. The results can be 
applied to study several two-point codes on norm-trace curves (as we will explain in details). 

Definition 17. Let < d < q^ 1 - 1 be an integer. Choose integers a, b > 0. We denote by 
C(d,a,b) the code obtained evaluating the vector space H (C r ,ir*(OY r (d)(—aP oo — bPo))) on the 
set B :=y r (F 9 .)\{Poo,Po}. 

Lemma 18. Let C(d,a,b) be a code of Definition [TTJ Assume d > 1. If b > d then C(d,a,b) is 
strongly isometric to the code C(d — l,a,0). Hence C(d,a,b) ± is strongly isometric to the code 
C(d-l,a,0) ± (see Remark ITT]). 
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Proof. Keep on mind that C(d,a,b) is the code obtained evaluating H°(C r , 7r*(Oy r (d)(— aP^ — 
Wo))) on B := Y r (¥ q r) \ {Poo,Po}- The curve Y r is smooth at Po and the tangent line to Y r at 
Po has equation y = 0. This line has contact order c with 1^ and does not intersect Y r in any 
rational point different from P . Since b > d, if / G H°(C T , 7r*(Oy r (d)(-aP 00 - Wo))) then (7r* is 
injective) / is a degree ci form which is divided by y, the equation of the tangent line. Hence the 
codes obtained evaluating H°{C T ,i:* {OY r {d){—aP OQ — Wo))) on B and that obtained evaluating 
H°(C r ,ir*(OY r {d — 1)(— aPoo))) on B are in fact strongly isometric. □ 

Theorem 19. Let C(d,a,b) be as in Definition [TTJ If b > d then assume d > 1, set 6' := and 
d' := d — 1. Otherwise set 6' := 6 and cf := d. In any case set a' := a. Assume a' G {0, 1}. 

(1) If a' = and 6' > then the minimum distance of C(d, a, b) is d' + 1 and the number of 
the minimum-weight codewords of C(<i', 0, 6')^ is at least (q r — 1) ( 9 rf / + 7 1 ) • 

(2) If 6' = and a' = 1 then the minimum distance of C(d, a, b) is d' + 1 and the number of 
the minimum- weight codewords of C(ef, 1, 0)^ is exactly 



(<f ~ 1) 



1 \ fr.r-1 



(3) If a' = 1 and 6' > then the minimum distance of C(d, a, b) is d' and the number of the 
minimum-weight codewords of C(d, a,6)^ is exactly (g r — 1)( 9 rf / _1 ) 

Proof. By Lemma [THl we have C(d,a,b) ~ C(d' ,a' ,b'). Hence we can study the properties of 
the code C{d! ,a' ,b') without loss of generality. If a' = and b' > then d + 1 affine points 
of the curve different from Po on the line of equation x = impose dependent conditions to 
H {C r ,TT*(O Yr {d')(-b'P ))) because the monomials y,...,y d G H°(C r , Tr*(0 Yr (d')(-b'Po))) and 
yd+i (i oes not lie in this space. If a' = 1 and b' = then d' + 1 affine points of the curve 
Y r on any line of equation x = a (a G F g r) and different from Po impose dependent con- 
ditions to H°(C r ,7T*(OY r {d r )(— Poo))) because are in the basis of the vector space 
H°(C r , ir*(OY r (d')(-Poo))) and y d are not. If a 1 = 1 and 6' > then any d' affine points 
of the curve different from Po on the line of equation x = impose dependent conditions to 
H (C r ,ir*(O Yr (d')(-a'Poo - b'P ))) because y,...,/" 1 G H°(C r , it* (p Yr {d')(-a! P^ - b'P ))) and 
l,y d do not. So in cases (1) and (2) the dual minimum distance of C(d',a',b') is at most d' + 1. 
In case (3) it is at most d'. Let SCB = Y r (¥ q r) \ {PoWoo} be the support of a minimum- weight 
codeword of C(d', a', b')^~. The minimum distance of this code is exactly §(S). The set S imposes 
dependent conditions to the space H°(C r , 7r*(Oy r ((i / )(— a' Poo — b'Po))) and so it imposes dependent 
conditions also to H c '(P 2 ,l a > Poo+6 / p (d')) . It follows h 1 {F 2 ,l a > Poo+b/ p (d')) > 0. 

• Assume to be in case (1) or in case (2). Since fl(S) + a' + b' < d' + 1 + 1 + b' < 2d' + 1, 
LemmaQ] gives the existence of a line LCP 2 such that deg(L n (a'Poo + 6'Po U S)) > d' + 2. 
If a' = then ${S) = d + 1. Otherwise L has to be the tangent line to Y r at Po, which 
is absurd because a' + b' < d. If b' = then {((S 1 ) = rf + 1 because a' = 1. Hence the 
minimum distance of C(d', a', b') is exactly d' + 1. If 6 = then any + 1 affine points 
of the curve Y r different from Po on a vertical line are in fact the support of a minimum 
weight codeword. There are (^/ +1 ) such points on any such a line different from the line 
of equation x = and sucn points on the line of equation x = 0. If a = and 
6 > then d' + 1 points of the support of a minimum-weight codeword of C(d',0,6')^ lie 
on a line passing through Po. 

• Assume to be in case (3). As in the previous part of the proof we get the existence of a 
line LCP 2 such that deg(L n a'P^ + b'P US)>d' + 2. Since jj(5) < d! and L cannot be 
the tangent line to Y r at Po, it follows that L is the line of equation x = 0. The number of 
the minimum-weight codewords trivially follows. 
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□ 

Remark 20. The hypothesis a'+b' > implicitely assumed in Theorem 1 191 is in fact not restrictive. 
Indeed, if a = b = then, for any d, the code C(d, 0,0) is the code C(d, 0) without the component 
corresponding to the evaluation at Po. 

Remark 21. The divisor of the rational function y on the curve Y r is (y) = cPq — cPqo (see [7J, 
Section 3) . Hence we get the linear equivalence cPq ~ cPqo . So if d < q then Theorem [19] is very 
useful to study two-point codes on norm-trace curves (see Example 1221 below) . 

The following is an interesting computational example. 

Example 22. Set r := 3 and q := 3, so that c = 13. Let us study the two-point code C on the 
curve I3 of equation 

x 13 = y 9 + y 3 + y 

obtained evaluating the vector space L(12Poo + UPo) on the set B := Y r (¥ q r) \ {P , Poo}. Observe 
that 12Poo ~ cPoo - Poo and that 11P ~ cP - 2P ~ cPoo - 2P . Hence 

12Poo + 11P ~ 2cPoo - Poo - 2P . 

Set d := 2, a := 1 and b := 2. Since d < q the code C is in fact strongly isometric to the code 
C(2, 1, 2) of Definition [I7J and its dual minimum distance is 2. Indeed, we can set a' := a, b' := b 
and d' := d and apply directly Theorem 1191 Let us study in details the code C^. By using the 
linear equivalence 12Poo + UPo ~ 26Poo — Poo — 2Po we have already seen that 

L(12Poo + UPo) = L(26Poo -Poo- 2Po) = i(25Poo - 2P ). 

The results of Section [10] assure that we are not changing the metric properties of the code by 
using these linear equivalences. Apply the preliminary results of Section [1] to compute a vector 
basis of L(25Poo): 

{l,y,x,xy,x 2 }. 

The rational function x has a zero at Po of order 1, while the rational function y has a zero at Po 
of order c = 13 (see [7], Section 3). Hence l,x £ L(25P OQ — 2Pq) and 

{y,xy,x 2 } CL(25Poo-2P ). 

On the other hand, the Riemann-Roch space L(25P OQ — 2Pq) is equal to the vector space 

P o (C 3 ,7r*(0y r (2)(-Poo-2Po))) 

(see Section [1] again) . Set S := 2Po. The scheme S imposes independent conditions to the vector 
space P°(C3, 7r*(Oy r (2)(— Pqo))). Indeed, if it imposes dependent conditions to this space then it 
has to impose dependent conditions also to PT°(P 2 , Op2 (2)(— Poo)) (use the injectivity of the map 
Pd : i as in the proof of Theorem I14p . By Lemma [1] there must exist a line L C P 2 with the property 
deg(L n (Poo U S)) > d + 2 = 4, which is absurd, because deg(S') = 2. This proves that the 
dimension of P°(C 3 , 7r*(Oy r (2)(-Poo - 2P ))) is dim F 3 L(25Poo) - 2. It follows that {y, xy, x 2 } is 
in fact a basis of the Riemann-Roch space L(25Pqo — 2Po) = L(12Poo + UPo). So we have all the 
explicit data needed to construct the code C 1 - in a Magma environment. It can be checked that the 
minimum distance of C 1 - is in fact 2 = d. Hence the number of the minimum-weight codewords of 
C 1 - is exactly 728 = 26 • Q (Theorem [19]) . 
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6. More general evaluation codes 

The result of Section [15] and Section [5] can be slightly extended by using zero-dimensional 
schemes whose support is made of arbitrary afhne points of the curve Y r . 

Definition 23. Let < d < q r ~ l - 1 be an integer. Choose a zero-dimensional subscheme E C P 2 
such that E red C Y(¥ g r) n {z = 1}. We denote by C(d, E) the code obtained evaluating the vector 
space H°(C r ,TT*(0 Yr (d)(-E))) on the set B := Y r (¥ qr ) \ (E red n Y(¥ q r)). 

Definition 24. Let BCP 2 be a zero-dimensional scheme. Denote by C the set of the lines in P 
different from the line of equation y = and the line at infinity of equation z = 0. Denote by V 
the set of the vertical lines in P 2 . Define 

m(E) := max deg(£TlL), mv(E) := max dee(E (1 L). 
Lec Lev 

Theorem 25. Consider a C(d,E) code as in Definition [23j Assume deg(E) < d. The minimum 
distance of C(d,E) ± is at least d + 2 — m(E). If m(E) = m\>{E) then the minimum distance of 
C(d, E) 1 - is exactly d + 2 — my(E) and the number of the minimum-weight codewords of C(d, E) 1 - 
is at least 

L \ m v{E)J V my(-S) 

Proof. \{ E = $ then the thesis trivially follows from Theorem [5j Assume £ / 0. There obviously 
exists a vertical line L such that deg(LnE) > 1 and, by definition of my(E), deg(LP\E) < my(E). 
The scheme L (1 E is reduced. Indeed, if there exists a point P E Y(¥ q r) n {z = 1} such that 
2P Q LPiE then L has to be the tangent line to Y r at P. The tangent line to Y r at P = (x : y : z) 
has equation 



— c— 1 

x x 



dY 



1 y + -^-{x :y.z)z = 0. 



dz 

Since this line cannot be vertical, a contradiction. Let L be a vertical line which realizes 

the maximum in the definition of mv(E). Set A := E Pi L and observe that deg(A) = m\>(E). 
Choose d + 2 — my{E) distinct points in L \ A and denote by S their union (as a zero-dimensional 
scheme). Since d < q r ~ 1 — 1 < c, the restriction map 

Pd : H°(F 2 ,O r2 (d)) -> F°(C7 r ,vr*(Oy r (d))) 

is injective. As in the proof of Theorem [5J the set SUA (whose degree is d + 2) imposes dependent 
conditions to H°(C r ,ir*(OY r (d))). On the other hand, the set A imposes independent conditions 
to this space. Indeed, if it imposes dependent conditions, then by Lemma[T]there must exist a line 
R C P 2 such that deg(i? DA) > d + 2. Since deg(^4) < deg(-E), this leads to a contradiction. It 
follows that S = {S \J A)\A imposes dependent conditions to the space H°(C r ,ir*(OY r (d)(—A))), 
In particular, it imposes dependent conditions to H°(C r , 7r*(CV r ((f)(— E))). In other words, S 
contains the support of a codeword of C(d,E)- L . Hence the minimum distance, say 5, of C{d,E) 1 - 
has to verify 5 < ${S) = d + 2- m v (E). Assume that S C B = Y r (F q r) \ (E red n Y(¥ q r)) is the 
support of a minimum- weight codeword of C(d, E) . The minimum distance of C(d, E) 1 - is exactly 
JJ(5) and Jj(S') < d+2 — my{E). Since the restriction map 

Pd , E : H (F 2 ,O F2 (d)(-E)) P°(C7 r ,7r*(0y r (d)(-P))) 

is injective (d < g r_1 — 1 < c by assumption), the set S has to impose dependent conditions to 
the space H°(F 2 , F 2(d)(-E)) and in particular we have h l (¥ 2 ,l EuS (d)) > 0. Since deg(EuS) < 
d + d + 2 — my(E) < 2d + 1 we can apply Lemma [T] to get the existence of a line R C P 2 such that 
deg(.R n (E U S 1 )) > d + 2. The line i? cannot be neither the line of equation y = 0, or the line at 
infinity. It follows |J(5) > deg(i? n S) > d + 2 - deg(R HE) > d + 2- m(E). This proves that the 
minimum distance of C(d,E) ± is at least d + 2 — m{E). If m{E) = my(E) then we have in fact 
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proved that the minimum distance of C(d, E) is exactly d+2 — m(E) and any d+2 — m(E) points 
on a vertical line avoiding the support of E are the support of a minimum-weight codeword. The 
theorem is proved. □ 



7. Remarks on the dimension of two-point codes on norm-trace curves 

Let m, n be integers such that m+n > 0. Write m = d\c—a and n = d^c—b with < a, b < c— 1. 
Set d := di + d®. On the curve Y r it holds the linear equivalence cPq ~ cP^ and so we get 

mPoo + nP ~ dcPoo - aPoo - bP . 

If d < q then the two-point code on Y r obtained evaluating the rational functions in the Riemann- 
Roch space //(mPoo+nPo) on the set B := Y(¥ g r)\{P QO , P } is in fact the code obtained evaluating 
H (C r ,TT*(O Yr (d){-aPoo ~ Wo))) on B, i.e. C(d,a,b) (see Definition [HD . 

Lemma 26. Let < d < q, < a,b < c — lbe integers with b > 0. The dimension of C(d, a, b) is 
h (Y r ,O Yr (d)(-aP oo -bP )). 

Proof. The point P^ is a singular point. We denote by tt : C r — > Y r the normalization of the norm- 
trace curve Y r . The map it is known to be a bijection. Let Qo := tt~ 1 (Po) and Qoo := tt^ 1 (P oc ), 
which is a nonsingular point of C r . Since d < q it follows that C(d,a,b) is the code obtained 
evaluating the vector space L(dcQoo — aQoo — bQo) on the set tt~ 1 (B). Since \tt~ 1 (B) \ = q 2r ~ l — 1 
we have 

dc - a - b - deg(7r" 1 (B)) < 0. 

It follows that the kernel of the evaluation map ev : L{dcQ oo — aQoo — bQo) B is a zero- 
dimensional vector space and so the image of ev (which, is exactly C((i, fl, 6)) has dimension £[dcQ Q — 
aQoo - bQ ) = h (C r ,-K*{O Yr (d){-aQoc - bQo))) = h (Y r ,O Yr (d)(-aPoc - bP ))- □ 

Remark 27. The case b = is not of interest. Indeed, a C(d, a, 0) code is a shortening of a C(d, a) 
code (see Definition [T3|) . 

Lemma 28. Let < d < q, < a,b < c — 1 be integers with b > 0. If b > d then C(d, a, b) has 
dimension h (Y r ,O Yr (d - ^(-aPj)). 

Proof. By Lemma [26] it is enough to prove that h (Y r ,O Yr (d)(-aP oo - bP )) = h (Y r ,O Yr (d - 
1)(— aPoo)- A form / E H (Y r ,O Yr (d)(—aP oo — bPo)) is a degree <i homogeneous polynomial on 
the curve Y r vanishing at Po with order at least b. Since Po is a nonsingular point of the curve Y r , 
f is divided by the equation of the tangent space to Y r at Po, which is y = 0. The division by y 
defines in fact an isomorphism of vector spaces 

H°(Y r , Yr (d)(-aPoo - bP )) -> H°(Y r , Y .(d - l)(-aPoo), 

whose inverse is the multiplication by y (the tangent line to Y r at Po has contact order c > b). □ 

Notation 29. The dimension of the Riemann-Roch space L(sPoq) on Y r will be denoted by N(s). 
If < s < cc/ r then iV(s) is the number of the pairs (i, j) £ N 2 such that 

« < q r , j<q r ~ 1 , iq T ~ l +jc<s. 

The basis for L{sP oa ) made of the monomials x 1 ]) 3 with the cited properties) will be denoted 
by B s . 

Proposition 30. Let < d < q, < a < c — 1 and < b < d be integers with b > 0. Set 
s := dc - a. Then h°(Y r , Yr (d)(-aP oo - bP )) = £(s) - b. 
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Proof. First of all, let us consider the trivial inclusion of Riemann-Roch spaces L(dcP OQ — aPoo — 
bPo) C L(dcPoo — aPoo). We have in any case i{dcPoo — aPoo — bPo) > £(dcPoo — aP^) — b. Since 
b < d in the basis B s appear the monomials l,x, ...,x b ~ 1 . These rational functions are linearly 
independent and do not lie in L(dcPoo — aPoo — bPo), because x has a zero of order one at Pq. 
Hence the dimension of this space is exactly N{s) — b. Moreover, it is spanned by the monomials 
mBsHL^dcPoc-aPoo-bPo). □ 

Corollary 31. Let < d < q, < a,b < c — lbe integers with b > 0. Set s := dc — a. 

(1) If b < d then the dimension of C(d, a, b) is N(s) — b. 

(2) If b > d then the dimension of C(d, a, b) is N(s — c). 

Proof. If b < d then apply Proposition 1301 If b > d then use Lemma [28j □ 
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